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Abstract. In this note we prove the stochastic homogenization for a large class of fully non- 
linear elliptic integro-differential equations in stationary ergodic random environments. Such 
equations include, but are not limited to Bellman equations and the Isaacs equations for the 
control and differential games of some pure jump processes in a random, rapidly varying en- 
— ■ vironment. The translation invariant and non-random effective equation is identified, and the 

Jj^ almost everywhere in tj, uniform in x convergence of the family solutions of the original equa- 

, tions is obtained. Even in the linear case of the equations contained herein the results appear 

to be new. 



1. Introduction And Main Result 

1.1. A brief Introduction. In this note we present the homogenization for viscosity solutions 
of a stochastic family of nonlinear, integro-differential equations given by 

rF(n^^,a;) = iuD 

\u'' = g onW\D, 

where D is an open, bounded domain in M" and a; € for some probability space, {Q,J-,¥). 
In this context the operator, F, will take the form: 

X 

F{u, = 

infsup{r'^(-,^)+ / {u{x + y) + u{x-y)-2u{x))K''f'i-,y,oj)dy}, ^'^ 



with K°'^{x, y, uj) satisfying particular assumptions below. Here the coefficients of the equation, 
appearing as the kernels K°'^{x,y,uj) as well as the forcing terms f°'^{x,uj), form a stationary 
ergodic family (in the variable, x) for a; € 17, with respect to an ergodic group of transformations, 
Tx-M^^ (elaborated below, in (fLOjl - ffOTT) ). 

Such operators appear as the infinitesimal generators of pure jump processes (and the genera- 
tors of the corresponding optimal control problems and differential games- see |14 ^ I21 ^ [5T ^ I32 ^ I35| 
and the references therein for similar operators to (jl.2p in a deterministic environment in the 
context of, e.g. Mathematical Finance) in a rescaled random media with non-homogeneous 
jump distributions randomly given as K°'^{x/e,y,u!)dy. Roughly speaking, it is expected that 
the high frequency oscillations of the stationary ergodic family of equations, modeled by the 
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scaling K°'^{x/£,y,uj), will lead to an averaging property of the solutions of (jl.ip . e.g. they 
have a limiting behavior towards a translation invariant equation. 

Recently, the homogenization for this class of integro-differential equations with rapidly oscil- 
lating periodic coefficients was proved in [38]. There it was demonstrated, see \38\ Remark 3.6], 
that those methods would generalize to the random setting, if certain Aleksandrov-Bakelman- 
Pucci type estimates would hold for the equations under consideration. 

We briefly elaborate on this comment. For the sake of explanation, consider the linear case 
of (jl.ip with L as an integro-differential operator given by 

L{u,x)= / {u{x + y) +u{x -y) -2u{x))K{x,y)dy, (1.3) 

and Uk as subsolutions of 

L{uk,x) > -gk{x) in B 
Uk<0 on \ B, 

where for simplicity we assume gk > 0. Since the constant, 0, is also a subsolution, we may 
without loss of generality replace by = max{Mfc,0}, and so we assume without loss of 
generality that Ufc > 0. 

If for example fl'fc < 1 (these choices will appear more relevant in the context of Lemma |3.5|) 
and 

\{x : gk{x) > 0}| — as A; — >■ cxD, 

then does it follow that ||nfc||2,oo — > as well? We make this question for the nonlinear ana- 
logue of this situation precise in Proposition 11.81 below, and refer to it as a "comparison with 
measurable ingredients" (cf. [6] or [19l Chapter 9] for second order equations). Its specific 
use for homogenization can be seen in Section O An affirmative answer to this question was 
noted in |38^ Remark 3.6 and Section 6] as being simultaneously both fundamental to making 
the methods of homogenization for second order equations in [13] apply to the fractional order 
setting and also as a basic result in the analysis of integro-differential which is missing from the 
current literature. 

Some partial results related to "comparison with measurable ingredients" have been presented 
in [201 Theorem 1.3], and hence provide a stimulus for the current investigation. In this work we 
extend the homogenization results of the periodic case in [38] to the general stationary ergodic 
case given by (|1.2p . These methods are generic from the point of view of homogenization, 
and are simply dependent upon a "comparison with measurable ingredients" result to hold 
true within the corresponding class of elliptic equations. This is strongly believed to hold in 
very general settings including the particular one of (jl.2p . This work draws upon many of the 
techniques and results built up in [38] , and so it may be considered as a sequel to [38] . 

For a general introduction to homogenization, the curious reader should consult the books [5] 
and [22], and we will give a more complete list regarding stochastic homogenization in Section[2l 
For definitions and basic results for viscosity solutions of equations related to and or including 
(jl.ip and (|1.4p . the reader should consult [2], [3], and [llj Sections 1-5]. For viscosity solutions 
in the context of first and second order equations the reader should consult [12] . 

1.2. Main Theorems and Propositions. The results we prove will show the existence of 
an effective nonlocal equation such that the family of solutions governed by (jl.ip converges 
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locally uniformly to the solution of this effective equation. The important features are that the 
effective equation is nonlocal, elliptic, and translation invariant, given by 

F{u,x) = inD 

u = g on M" \ L>. ^ ' ' 

This behavior of is described in the main theorems of the note: 

Theorem 1.1. Assume il.9\ }- [T71^) . il.l9\) . and that uniqueness holds for viscosity solutions 
of Then there exists a set of full measure, ^l, and a translation invariant operator, 

F, which describes a nonlocal "elliptic" equation such that for all to ^ and any choice of 
uniformly continuous data, g, the solutions of M-l\) converge locally uniformly to the unique u 
which solves Moreover F is "elliptic" with respect to the same extremal operators as the 

original operator, F, given in il.l6\) and ^1.17^ . 

Theorem 1.2. Assume I11.9\ )- [TA5\) . that uniqueness holds for viscosity solutions of ( fi .-?)) . and 

that Conjecture \1.9\ is true. Then the same outcome of Theorem holds true. 

Remark 1.3. In most stochastic homogenization results, the final set of full measure, Q, on 
which the convergence happens is an intersection of many auxiliary sets appears along the way 
in the proof. For the curious reader, we give a reasonably detailed accounting of the origins of 
$7 in Remark 15. 4[ 

Remark 1.4. In this work we are concerned with proving the homogenization of (jl.l|) . and 
therefore assume that the particular F does indeed admit unique solutions. The current un- 
derstanding for uniqueness of (jl.ip is still incomplete, and we do not focus on the myriad of 
different assumptions which ensure unique solutions. Examples of some operators which do 
admit unique solutions to (II. Ih were presented in |38j . 

Remark 1.5. In the uniformly elliptic and Hamilton- Jacobi contexts, it is helpful to think of 
homogenization very loosely as an outcome which is enforced by the solutions' balance of the 
simultaneous behavior of high frequency oscillations due to the coefficients of the equation and 
the a priori regularity results imposed by the uniform ellipticity of the equation (or uniform 
coercivity in the case of Hamilton- Jacobi). Therefore, it is natural to see the most important 
assumptions of Theorems 11.11 and ll.2l to be aligned with those of stationary ergodicity (oscilla- 
tions) and regularity (uniform ellipticity) as opposed to assumptions related to uniqueness. 

Remark 1.6. The interested reader should consult [111 Sections 3-5] or [3] for the basic definitions 
and properties of viscosity solutions for (jl.ip and (jl.4p . For a general elliptic nonlocal operator, 
we use the notion of |1H Definition 3.1] for ellipticity. 

The heart of the homogenization result lies in what is referred to as the solution of the 
"corrector" equation. This proposition is the main difficulty in proving Theorems 11.11 and 11.21 
in stationary ergodic environments. We record it here, and expand upon its motivation and 
notation below in Section 12.21 All of Sections [3] and H] are dedicated to its proof. 

Proposition 1.7 (Solving The "Corrector" Equation). Assume that the hypotheses of either 
Theorem or are satisfied. Let 4) € C^'i(M") fl -L°°(M"). Define the frozen operator at (p 
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and xo using 112. 2\} as: 

F^^^,{v,x,uj) := mfsup|r'^(x,w) + [L"'^M(^(xo)](x) + [L'^^ {u)v{x)]{x)\ . (1.5) 

Then there exists a unique number, F{(j),XQ), and a set of full measure C ft, such that for 
u) & flff) the unique solutions, v^{uj), of 

{X — 
F<p,xoiv^,-,^) = F{(p,xo) in Bi{xo) 
t;^ = onIR"\5i(xo), 



also satisfy the decay property 



\v^\\l^ ^0 as e ^ 0. (1.7) 



The main technical lemma which allows for the leap from the periodic to the stationary 
ergodic settings in the proof of Proposition 1 1 . 71 is the "comparison with measurable ingredients" 
result. It is a direct corollary of the Aleksandrov-Bakelman-Pucci type estimate recently proved 
in \20\ Theorem 1.3] (also listed here in Section [6] for convenience). 

Proposition 1.8 (Comparison With Measurable Ingredients). Assume that \1.19\) holds. Sup- 
pose that G C{B), ||5e||L°° < C, and the sequence {v^} solves in the viscosity sense 



\M+{ve,x)>-geix) inB 

where is defined in ITMl . If \{ge > 0}| ^ as e ^ 0, then \\ve\\ — >• as e — ?> 0. 

It is widely expected that Proposition 11.81 holds in much more general circumstances, but to 
date has only been proved in the setting mentioned above. We therefore include these more 
general circumstances in Theorem ll.2l and list the needed comparison result here as a conjecture. 

Conjecture 1.9 (General Comparison With Measurable Ingredients). Assume |i. and 
I11.15\) . then the outcome of Proposition \1.8\ holds true with the operator replaced by M^g 
(defined in 1^1. 17\ )), which is the appropriate extremal operator for il.l5\) . 

1.3. Organization of The Paper. It is worth commenting on the presentation of the proofs 
of Theorems ll.ll and ll.2i In fact, as soon as either Proposition II .81 or Conjecture 11.91 hold true, 
there is no difference in the proof of Proposition 11.71 and hence also the two main theorems. For 
this reason, we have chosen to present the proof of Proposition 1 1 . 71 in the most general setting. 
In this case, the reader can appropriately substitute the particular extremal operators, M^~^ 
or , for M in the remainder of the note. The only difference being in the former, one 
is operating under Proposition 11.81 and p.l9|) which is known to be true, and in the latter one 
is operating under Conjecture 11.91 and p.l5|) . The proof of Proposition 11.71 in the general case 
is the content of Sections [3] and [H Section [5] uses Proposition 11.71 to complete the proofs of 
Theorems 11.11 and II. 2[ The Appendix, Section [6] is used to collect helpful background results 
required for the rest of the paper. 
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1.4. Assumptions. Here we list the assumptions on F. 

Stationary Ergodic: K""!^ {x , y , u) : M" x M" x $7 ^> R is stationary if 

{Q,T,F) is a probability space 

there is a group of measure preserving transformations, r^; : — ?> 17 , for x € M", 

and K"^ satisfies the translation relationship, K°'^{x + z,y,uj) = K"^ {x , y , TzOj) ■ (1.9) 

Similarly we use this definition for 

r^:M"x!7^M, r''(x + z,a;) = r^(x,T^w) (1.10) 

Further, the family is stationary ergodic if it is stationary and also the group Tx acts on ft 
ergodically in the sense that the only invariant sets of r are either trivial or full measure, i.e. 
the following assertion holds 

if for ah z, t^^E C E, then ¥{E) = or ¥{E) = 1. (1.11) 

Boundedness of f^^: It is important that F{{)^x^uj) is uniformly bounded, and so we as- 
sume 

\\r^{;u:)\\L^ <C ya,(3,u. (1.12) 

Scaling: In order that the rescaling £°'u{-/e) maps solutions between domains of size 1/e 
and 1 with the correctly scaled coefficients, it is necessary to assume that the operator F has 
an appropriate scaling. Here we assume the scaling as 

K'^^ix, Xy, co) = A""^"ir°^(x, y, uj). (1.13) 

Ellipticity: Going along with ellipticity, there is also an assumption of symmetry for the 
kernels - it is simply to allow us to work with operators which do not have a drift. This 
assumption appeared in |1H Section 2] concerning the related regularity theory for e.g. (jl.ip . 
This requirement is 

i^°^(x,-y) = K"^(x,y). (1.14) 

The notion of ellipticity comes from extremal operators which control the difference of the 
operator evaluated on two different functions, as in [11^ Section 3]. It says that there are 
concave, respectively convex, extremal operators, M~, respectively M+, such that 

M~{u -v,x) < F{u, x) - F{v, x) < M^{u -v,x). 

Here we present two of the main classes of elliptic operators: 

Ellipticity requirement 1: one family is those operators, treated in |llj . which are formed by 
using kernels that are pointwise comparable to the kernel of the fractional Laplacian, 

A|y|-"^'^<K"^(x,y)<A|yr"-^ (1.15) 

This family has extremal operators given as 

M^s{u,x)= inf {[ 6u{x,y)K''f'{y)dy] (1.16) 

and 

M+s{u,x)= sup 1/ 6uix,y)K''^{y)dy] . (1.17) 
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We have used the shorthand notation 

6u{x, y) := u{x + y) + u{x — y) — 2u{x) (1-18) 

to abbreviate the writing of the integro-differential terms (a convenient consequence of (I1.14p ). 

ElUpticity requirement 2: the second family, treated in [20], is smaller than the first, but not 
completely contained within it. It consists of kernels which are quadratic modifications of the 
fractional Laplacian, given as 

\y\ 

where ^"'^(x) > 0, Tr(^"^) > A, and < Aid. 
This yields the relevant extremal operators as 



and 



1.5. Notation. 



Mj(u,x)= sup \l 5u{x,y)f^-^^dy\ . (1.21) 

Tr(^)>A and A<AId 



(1) The second difference operator: 5u{x, y) := u{x + y) + u{x — y) — 2u{x). 

(2) V is C^'^ from above at x (respectively from below) |lll Definition 2.1] if there exists a 
radius r, a vector p, and a constant M such that for all \y\ < r, 

v{x + y) — v{x) — p ■ y < M \yf (respectively >—M\yf). 

If V is C^'^ from above and below at x, we say v € C^'^(x) 

(3) The maximal and minimal operators, M~ and are defined in ()1.16p and (jl.l7p as 
well as (fT:20]l and (fOT]) . 

(4) The half relaxed limits (ti^)* and (u"^)* are 

{u^y {x) = lim sup u^{y); (u^)*(x) = lim inf u^{y). 

^^^{5<e, \x-y\<e} e^O {<5<£, \x~y\<e} 

(5) The contact set of an obstacle problem K{A) = {Ua = 0} where Ua is defined in ()3.2p . 

(6) The ball of radius r is Br{x) C M", and the cube of radius r is 

Qrix) = (x - r/2, X + r/2)" C M'" 

2. Background and Main Ideas 

2.1. Background. Stochastic Homogenization for fully nonlinear equations is an important 
field, which although is currently not nearly as well studied as the corresponding one for linear 
equations, seems to be expanding quickly and gaining interest. The study of stochastic homog- 
enization of linear equations goes back at least to [22] , [33] , and [M] , and the case of nonlinear 
equations to [1] and |16j . Similarly, the case of stochastic homogenization is not nearly as well 
studied as that of the periodic case. Here we give a list of the related results for stochastic 
homogenization. The list for the periodic setting is much longer, and we do not attempt at 
a presentation. For first order equations and "viscous" versions of Hamilton-Jacobi equations 
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with convex nonlinearities ( "viscous" being a second order equations whose hmit is a first order 
equation), there are the works of: [25], [M], [ZZ], [25], E2], [3D], |3S], [3Z], [33- In the realm 
of nonhnear second order elliptic equations, the results are much fewer with basically [7], |12] . 
|13| . Finally, moving to the nonlocal equations, much less has been done in the stochastic 
setting. For homogcnization of random obstacle problems for a fractional operator there are 
the works of [lOj and [18] . For homogcnization for any equations related to (|l.ip . even for the 
linear version of F, there seems to be no existing literature. 

Proving Theorem 11.11 contains two separate steps. First, one must identify how to extract 
the influence on of the averaging property of the equation itself (from the stationary ergodic 
family /"^ and K°'^). This comes with a good choice for an expansion of u"^ and the identifica- 
tion of the "corrector" equation as the main tool to identify the limit equation for u. Moreover 
this method must also be compatible with the notion of convergence for the weak solutions, u^. 
Second, one must actually prove that the "corrector" equation has a solution. 

In the context of elliptic equations (both Hamilton-Jacobi and second order elliptic equa- 
tions), the correct expansion to extract the averaging properties of has been more or less 
known since the seminal book |5l Chapter 1, Section 2] and was first used in nonlinear elliptic 
equations in |26] . Correspondingly the operator appearing in the corrector equation for first 
and second order equations has been known for as long as those references, and possibly even 
longer. Two recent developments paved the way for the stochastic homogcnization for nonlocal 
equations. First was the realization that the expansion does not require one v to be rescaled 
and used for all e simultaneously, but rather a whole sequence of will suffice (see [271 Section 
1], also mentioned in [281 Proposition 7.3], and fundamentally used in |13^ Sections 1 and 3]). 
Second was the observation in j38| Section 2.1] of how the heuristic expansion for u'^ identifies 
the appropriate new operator, F^^^o, for the solution of the "corrector" equation in the nonlocal 
periodic setting. The operator identified there is the same one which is used for the "correc- 
tor" equation in the current work. The main contribution of this note is the solution of the 
"corrector" equation in the nonlocal, stationary ergodic setting (Proposition II. 7| ). The rest of 
the homogcnization result is a very straightforward application or minor modification of the 
existing techniques. 

2.2. Main Ideas For Proposition 11.71 The main ingredient of the proof of Theorems 11.11 
and 11.21 is the solution to the "corrector" equation. Proposition 11.71 A reasonably detailed 
explanation for this proposition was presented in |38| Section 2.1] (and is more useful when 
read together with the discussion of Section 1]). We briefly mention here the key ideas. 

The key step in proving Theorem 11.11 is to decide for any admissible test function, (j), and 
any x fixed, whether or not (j) satisfies 

F{(l),x) > or F{(t),x) < 0. 

(This is simply the statement that we know the set where F = over the class of necessary test 
functions.) The correct choice of inequality(ies) is enforced by the behavior of and u, and in 
particular whether or not u — (j) can have a local maximum or minimum at x (or both). This 
information is encoded in and (jl.ip . We can extract it informally with an expansion of u^. 
Heuristically, the correct ansatz for is 

u''{x)=u{x)+e''v{-) + o{e''). (2.1) 
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To better recognize the two scales inherent in the operators (local and global variables) when 
using the expansion (|2.1|) . we rewrite the integro-differential terms (for a generic (p) as 

[L^P{u)(t>{z)\{x)= [ {4>iz + y) + (t>{z-y)-2cP{z))K''^{x,y,u)dy, (2.2) 



where z is the location of the center of the second difference, and x is the variable in the 
coefficients, K°'^{x,y,uj) (one should note that using z = x in [L°'^ {oj)(f>{x)]{x) gives back the 
expressions in (jl.2p ). Plugging in (j2.ip into, e.g., the linear case of (jl.ip with /'^'^ = and 
using (jl.l3p to scale the integro-differential terms with e'^w(-/e), suppressing the to from the 
notation, we obtain 

[L^^(x)](^) = [L^(x)](^) + [L<^)](^). 

If we could possibly find a special function, v, which would make this right hand side indepen- 
dent of e, we would have an equation that reads (thanks also to [Lu"^ {x)]{x / e) = 0) 

F{u,x) = 0, 

where F{u,x) = [Lu{x)]{x/e) + [Lv{x/e)]{x/e). Although this is not exactly possible, we 
can push the motivation a little further. As e ^ 0, we see that x can be considered a fixed 
parameter, and the true variable of interest is y = x/e. Then we see, we are looking to find a 
particular v (as a function of y!) such that 

[Lu{x)]{y) + [Lv{y)]{y) = constant. (2-3) 

In order for this v to be useful to (j2.ip . we need the compatibility condition that 

\\£''v{-/e)\\L-o ^ as e ^ 0, 

and so it will be the case that not just any constant in (j2.3p will work. Finally, it turns out that 
it is completely unnecessary to require that there is one function v, such that e'^v(-/e) works 
as the correction to the function u at all e scales. This can be replaced by a more generic, v^, 
and the compatibility condition correspondingly reads as 

llu^ll^^oo — ^ as e 0. 

Hence we have arrived at the statement of Proposition 11.71 

The main idea to solving the appropriate "corrector" equation relevant to (jl.ip was intro- 
duced in \13\ Sections 1 and 3] for second order equations. One of the key observations was to 
view the choice of -F((/>, xq) in ()1.6p as a sort of variational problem on the choice of a constant 
for the right hand side of p.6p . The second key observation was to introduce a somewhat 
natural subadditive quantity for (|1.6p . being the measure of the contact set with the obstacle 
problem in the same domain and with the same operator. 

Fixing xq = 0, the investigation looks at ()1.6p for a generic choice of constant right hand 
side, I, given as 

f i^0,o {w^'' , I , w) = / in Si (0) ^^^^ 
\wf{y) = onM'^\Bi(0). 
The compatibility condition which allows for the correct choice of / (ultimately taken as the F) 

0. 

I 



is the decay of w?''' - is it possible to find a particular / so that 



— > as e ^ 0? 
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At least for I negative enough, the function 

p+(x) = (l-|x|2)2.1^^(x) 

will be a subsolution of (j2.4p . By comparison, we can conclude that the lower limit of w^''^{x) 
will be larger than P~^{x). Thus the compatibility condition was violated in that the limit was 
too big. Similarly, for / large enough the function 

is a supersolution of ()2.4p . and this implies that the upper limit of w^'^ is too negative. So then 
there is some hope that with an appropriate choice of I, exactly the upper and lower limits of 
w^''^ can be balanced to give 

— )• as e ^ 0. 

Indeed this is the case, and the correct choice for I is given in Section HI Before one can say 
which is the correct choice of / above, the effect of generic choice of I on the possible limits of 
w^'^ must be determined. This is done using the contact set of an obstacle problem and the 
Subadditive Theorem in Section [3l 

3. Subadditive Limits Centered At xq = 

In preparation for a solution to the "corrector" equation of Proposition II. 7| this section is 
dedicated to the investigation of how the choice of I and the ergodicity of r affect the solutions, 
w^''^{uj), of the equation: 

fF^,oK'',f,a;) = / mQi(O) 

\wf{y) = on]R"\Qi(0). 

(We have switched from Bi to Qi simply for the convenience of a later analysis involving the 
Subadditive Theorem, for which the natural choice of sets are cubes.) The key point is that the 
limiting behavior of Wi '^(w) from above and or below can be characterized a.s.w by applying the 
Subadditive Ergodic Theorem (found in multiple places, but we refer to [1]) to an appropriate 
quantity related to (j3.ip . In applying the Subadditive Theorem, it is important to keep the 
equations centered at xq = 0; this restriction will be expanded upon and relaxed in Section HI 

Ultimately we must answer the question given a particular /, will (wj*'^)* < or will (wj''^)* > 
0? For the answers to these two questions, we appeal to the fundamental observation to use 
an appropriate obstacle problem, introduced for homogenization in [13\ Sections 1 and 3]. 
Specifically, we consider the solution of the obstacle problem given in (13. 2p . e.g. as the least 
supersolution, in the same domain, with the same operator as (j3.ip . and with an obstacle of 
the constant function (chosen as because of the questions of {wi'^)* < and (tt'^''^)* > 0). 

The observation is that w^'^ and the obstacle solution will have the same behavior asymptot- 
ically if the measure of the contact set between the obstacle solution and the obstacle goes to 
zero, which is fundamental to Lemma [3. 5 1 and crucially uses Proposition II. 81 In particular since 
the obstacle solution is always above 0, then (it^f'^)* > as well. Furthermore, if the obstacle 
solution and the obstacle keep positive contact as e ^ 0, then since w^'^ is below the obstacle 
solution, the positive contact with the obstacle forces {w^'^)* < 0. These observations are the 
key points of this section and appear as Lemmas 13.51 and 13.61 
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3.1. The Subadditive Quantity. Given a bounded domain, A, we can solve the obstacle 
problem with a obstacle by considering the least supersolution of the equation in (|3.1|) : 

= inf {u : F^fi{u, y,uj) < I in A and u > in M"}. (3.2) 

It will also be important to solve the same equation, but in a rescaled domain, eA, with rescaled 
coefficients, F(n^,x/e): 

uj^ {(jj) = inf |u : F^^q{u, <l in eA and n > in M"|. 

Thanks to (jl.lSp . the relationship between the two obstacle solutions is 



o-ttI 



(3.3) 



(Basic properties of the obstacle problem are listed without proof in the Appendix, Section 
16.31 ) Finally, to connect with we make the choice of A = (5i/e(0), which gives our obstacle 
solutions of interest as: 



Uq (u) = inf {u : F^^o{u,y,uj) < I in Qi/^ and u > in M"} 



(3.4) 



and 



u^[{u) = inf {u : F^^o{u, ^,U}) <l in Qi and n > in M"}. (3.5) 

The solution of the obstacle problem gives us a very convenient random set function with 
which to work; namely the measure of the contact set between the solution and the obstacle, 

]Vp{A,uj):= {U^Aix,io) = 0} . (3.6) 

For convenience, we will denote the contact set as 

K\A,co):={U'^{x,co)=0}, (3.7) 

in which case we have 



M\A,uj) := K\A,u}) 



(3.8) 



The main point is that we will be able to use the Subadditive Theorem to extract limits of 



M^QiUjUi)/ \Qi/e\- Since our original question pertains to tf?'*^ in Qi, it will be useful to have 



l/e 



1/ 



the analogous quantities to and for Qi: 

The scaling assumption, (|1.13p . tells us the relationship between Uq^^ and Uq_^ 



(3.9) 
(3.10) 

(3.11) 



At this point it is important to recall that the operator in the definition of (|3.1|) and (|3.4|) . 
and hence all results derived from them, depend on (j) and /. For right now, cj) and / are fixed 
parameters, and their use will come up again later, in Section HI 

The main point of using the function M\A,uj) is that it is stationary and subadditive, 
presented in the next lemma. 
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Lemma 3.1. The set function M\A,uj) is stationary and subadditive. Specifically, for z € M" 
and A = BiU B2 with Bi and B2 having disjoint interiors: 

M\A + z,u}) = M^{A,T^uj), and 

M^{A,uj) < M\Bi,uj) + M{B2,uj). 

Proof of Lemma \3.1\ The stationarity is a direct consequence of the translation property of 
the obstacle solutions, given in Lemma 16.91 which is simply inherited from the stationarity of 
the operator -F^^o- The subadditivity follows from the monotonicity property of the obstacle 
solutions, given in Lemma 16.101 Indeed, we have that because Bi d A and also B2 C A, then 
C/^ is an admissible supersolution in both of the domains Bi and B2, which gives 

U^A > Ub, and also U^^ > t/jj^- 

Thus 

K^{A,oo)f]Bi C K\Bi,lo) and K\A,lo)[\B2 C K\B2,oj). 

Hence 



K\A,oj) =\k\A,u)[^Bi\+ K\A,u)[^B2\<\k\Bi,u) + K\B2,u) 



□ 



The stationarity and subadditivity of M' allow to use the Subadditive Theorem (see [T]) to 
extract a limit. This is the content of the next lemma. 

Lemma 3.2. The exists a set of full measure, ^cf,^i, (depending on (j) and I) such that the 
following limits hold for uo G Jl^,;: 

Wmrrf^Hu)) =m}U). (3.12) 

Remark 3.3. It is very important that the limiting quantity depends upon the function, (p, for 
its use in Section [H However for this current section, (p is fixed and so we drop the explicit 
dependence of on (p. 

Proof of Lemma \3.^ The Subadditive Theorem (see [1]) directly applies to M\QiIi,,uj). More- 
over, the translation group appropriate for the stationarity of is exactly the group, r^;, from 
the stationarity of the original equations (jl.ip . which is ergodic (this is not always the case, cf. 
[371 Section 4] where the transformation corresponding to the stationarity of the subadditive 
quantity was not the original r^). Therefore, there is a constant, m} , and a set of full measure, 
O^^/, such that for uj € O^^/ 

|Vl/e| 

Thus the conclusion of the lemma follows from the relationship between m^'' and M\ given in 
(|3Tn) . □ 

Lemma 3.4. m! is increasing in I. 



Proof of Lemma \3.4\ Let li < I2. By Lemma 16. IH we know that Uq^^ > Uq^^ . Hence 
K'-^{QiI^,ijj) C K^'^{Qii^,oj). Taking limits as e ^> gives the result. □ 
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3.2. How The Subadditive Limit Controls The Solution To (13.11) . Now that we know 
there is a subadditive limit we can extract from Ug'^ (given as m'), it must still be related back 

to the behavior of the solutions of ()3.ip . The behavior of vJ^''' is characterized in Lemmas 13.51 
and 13.61 At this point, we suppress the explicit dependence upon u as much as possible. 

Lemma 3.5. If fn} = 0, then {w^''^)^ > 0. 

Proof of Lemma \3.5[ In this scenario, we will show that the obstacle solution and free solution 
coincide in the limit. Therefore, since u^'' > 0, we conclude that {w'l'^)^ > as well. 

Because u^'' is a supersolution of the equation for w^''^ , (j3.ip . we have immediately that 
y^^i — w^'^ > 0. Therefore, we focus on the reverse inequality. By definition of elliptic equations, 
we know that in the viscosity sense 

Owing to (j6.6|) . we have 

F^^^^{u''\x) - F<^,^„(u;°'",x) > (F0,^.o(O,x) - l)lkf{x), 
and since -F^^xoCO) ^) is bounded from below (depending on (p), we get the equation for u'^'^ — w^'^: 

fM+(u^'' - > -Clk^{x) in Qi 

To apply Proposition 11.81 we let gs{x) be a continuous approximation of lk^{x) from above. 
Thus as e — >■ 0, gs can be chosen so that {g^ > 0} ^ because we are assuming k'^ 0. 
Therefore, by Proposition 11.81 (^^'^ ~ ^?'^)* — This can be rewritten as 

(wl^' - 0), > iw^'' - > 0, 

which concludes the lemma. □ 
Now we will see which conditions on fh imply (w^*'^)* < 0. 
Lemma 3.6. If > 0, then (t/;"'^)* < 0. 

Proof of Lemma \3. 6[ This is a direct consequence of the uniform Holder regularity of u^'^ com- 
bined with Lemma 13. 7[ Indeed, we know that u^'' > w^'^ and given any r > and x € Qi 
Lemma 13.71 implies at least one point x with \x — x\ < r and u'^'\x) = 0. Therefore 

{wl'y < {u''^y < cr^ 

for a uniform C and 7 corresponding to the regularity of ti*"'' (given by Lemma l6.8p . Since r 
was arbitrary, we conclude. □ 

The key point used in Lemma 13.61 is the idea that if asymptotically the measure of the contact 
set is positive, then that positive measure should be spread around Qi evenly (hence at least 
one contact point in any subcube of Qi). This is indeed the case, which is made precise in the 
next lemma. 

Lemma 3.7 (Positive Contact in Sub-cubes). Assume that rh^ = a > 0. For any r > and any 

T] > fixed, there exists a family of centers, and their corresponding cubes, {Qr+2p(£)iyj)}> 
such that 
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iii) 



i) Qi{o)c[jQr+2pMiyj) 

{tx^; = o}na+2p(,)(yp| >o 

p{r]) as r] ^ 0. 

The main idea behind Lemma 13.71 is that the knowledge of the limit of 'm^'\uj) can be rescaled 
and translated using to any other subcube in Qi. The problem is that this heuristic is 
correct only under very careful translations using r. Indeed, we note that moving m^'' to 
another cube centered at e.g. y corresponds to looking at M''{Qj./^{y/£),io), and hence by the 
stationarity M\Qj./^{0),Ty/^uj). But the problem is that the translation of this cube back to 
Qi/ei^) introduces the factor Tyj^oj on the random parameter. This is a priori not compatible 
with the Subadditive Theorem and requires more careful attention. Nonetheless, the desired 
outcome can be reached, and it is the culmination of Lemmas 13.71 and 13.81 

Lemma 3.8. Given any rj > 0, there exists a set, G^^{l,(f)), such that P(G^(Z)) > (1 — r/) and 
the convergence of nf'\uj) is uniform for uj G Gr){l,cl)). 

Proof of Lemma \3.8[ This is simply Egorov's Theorem applied to the convergence from Lemma 
[321 □ 



Proof of Lemma \3. 7| Without loss of generality we assume that r = 1/N for some A'^. We begin 
with a partition of Qi(0) into iV" subcubes given by {QriUj)} with appropriate yi, ■ ■ ■ ,yN"-- 
Let be the sets corresponding to Lemma [6771 applied to Gn in Lemma [3^ and define the set 
of full measure, 

rieQ,ri>0 

We now shift the original {yj} slightly to obtain a new collection, {yj} so that we can make 
sure TyE/^uj £ Grj{l,(j)) even though Ty.j^oj may not be. The family is given by Lemma [67 
and we know that 

\yj-y'j \ < p{v)- 

This gives that 

Qi(o) clja 

and 

m^'''{Qr+2pi7i){yj),^) = "^^''(<5r+2p(^,)(0),T^|/e^^) 

Now we collect some facts about 



(3.13) 



uniformly in (3-14) 



K {Qi,Lj) Pi Qr{yj) ■ It will be easier to work with the 1/e 
scale picture, and so we are considering Qi/^ and Qr/s- Because 

Ql/ef]Q{r+2p(r,))/e{yj/£) C Q{r+2p(r;))/e (^j/e), 

the Monotonicity property (Lemma 16. lOp tells us that 

K^{Ql/s,Uj)f]Q(r+2p{r,))/s{yj/s)\ < (.Q {r+2p{v)) /eifj / e) , . (3.15) 

Furthermore, we know that uniformly the limit holds: 

1 

lM^{Q{r+2p(r,))/e + fj/^,^) 



|Q(r+2p(r?))/e 



a. 



(3.16) 



14 



Russell W. Schwab 



Thus for 7 > given, we choose e small enough that 

tt: ^ rM'(Q(,+2p(„))/. + y^A, ^) < (1 + 7)« (3-17) 

|V(r+2p(r,))/£| 

and 

^-^A/'(Ql/„ ^) > (1 - 7)a. (3.18) 

|Vl/e| 

We can now estimate 

X] \^iQl/e) n Q{r+2piv))/e{yj) 
j 

from below and above as 

(1 - 7) \Ql/e\ a 
<M\Q,/„Lo) 

r+2p{r,))/e{yj/l^)\ (3-19) 

i=i 

< X] |-^^''(<3(r-+2p(r,))/e(i/j/e),w) 

i=i 
i=i 

< — |Q(r+2p{r,))/e| (l + 7)a 



(r + 2p(r?))" 



1 + 7)a. 



Because we have the upper bound on each of the sets, 

K\Qi/e,^)r\Qir+Mv))/eiyj/^)\ < {{r + 2p{r])) / 8^(1 + -f)a, 

and taking e, 7, ij all small enough, we conclude that all the terms in the summation of ()3.19p 
must be positive. This concludes the lemma. □ 

4. Solving The "Corrector" Equation 

Going back to the brief discussion of Section 12.21 and considering the results of Lemmas 13.51 
and l3.6[ we now see that to balance the possible upper and lower limits of w^'^ , the good choice 
for F will be the one such that it is at the boundary between the collection of I giving a zero 
contact limit and the collection of / giving a positive contact limit. Indeed by the monotonicity 
of in this is a reasonable choice. 

Definition 4.1. The constant F{(j),0) is defined as 

F{(t), 0) := sup{/ : m'((/.) = 0}, (4.1) 

and the constant F{(j), xq) is defined as 

F{cP,xo):=F{cP{- + xo),0). (4.2) 
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4.1. Solving The "Corrector" Equation At xq = 0. Here we briefly comment on the proof 
of Proposition 11.71 for the case that the cube is centered at xq = 0, Qi(0). It is carried out 
almost exactly as in [38]. It consists of two lemmas which together yield Proposition 11.71 and 
the proofs of which are almost identical to [38\ Lemmas 3.5 and 3.7], so we omit them. The 
main feature to note is that item (i) of the dichotomy in [381 p. 2661] corresponds to > 0, 
and item (ii) of the dichotomy corresponds to = 0. We simply note that it will be important 
to take definition of Qfh, 

^cf) '■= Pi 

Once this is done, the proofs of the next two propositions go almost identically as to the proofs 
given in [38], with some very minor modifications to account for the fact that one must work 
with I £ Q and co S ^l^f). 

Lemma 4.2 (Lemma 3.5 of [3S])- If I- = F{(p,0) then for w S w^'^{uj) solving i^J.l]) also 
satisfies Ww^'^^Wloo as e ^ 0. 

Lemma 4.3 (Lemma 3.7 of [38])- If ^ ^ ^0 OLnd I is any number such that wj''' solving 113. 1\) 
satisfies \\w^'^\\lxi as e ^ 0, then I = F{(j),0). 

4.2. Solving The "Corrector" Equation At a Generic xq. We now arrive at the proof 
of Proposition 11.71 for a generic xq . This is where the random homogenization deviates slightly 
from the periodic case in the sense that the arguments applied in Section [3] do not carry over 
directly to a generic xq ^ 0. Instead, the information of the proof of Proposition 11.71 must 
be obtained in a "local uniform" fashion near xq = 0, and then the ergodicity of the problem 
allows for the behavior of a generic xq to be captured by translating the equation to a point 
nearby xq = and using the "local uniform" nature of the information there. This argument is 
becoming a standard part of homogenization for nonlinear equations and can be seen explicitly 
used in: [231 Lemmas 4.3, 4.4, Proof of Theorem 2.1], [2H Lemma 3.3, Theorem 3.5], [5U1 
Lemmas 2.1, 2.2], and [67\ Lemmas 5.1, 5.2, Proposition 5.3]. 

Proof of Proposition \1.7\ at xq ^ 0. At xq = 0, we already identified the set where Propo- 
sition [LT] holds. Now we appeal to Lemma 16.71 in order to translate the behavior at a generic 
X back to the origin. Thus, we must take one more family of intersections to pick up the full 
measure sets from Lemma [6171 So for </)(• + xq), we let be the set obtained by applying 

Lemma [6771 to Q^(^.^xo)^ and so finally we set il^(^.^xo) a-s 

^<l>{-+xo) = n ^^(.+a;o)- 
7?GQn{0,l) 

Let R be fixed so that xq S Bji{0). Given any r] S QHCO) 1)) Lemma 16.71 provides an x^ such 
that 

|x — x^l < p{rj) 

and for all e and uj S ^l^(^.^xo) 
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Now we can use the uniform continuity of (13.11) with respect to a change in the domain 
combined with the translation via in order to use the result already established at xq = 0. 
Let us record the proper auxiliary equation here: 

^-?^</,,xo(w^^'^ = / in Qi{xo) 

\wf{y) = ^ onM"\Qi(xo). 

We begin with the observation that if wf°''^ and solve (I4.ip with / as a right hand side 
in Qi{xq) and Qi{x^) respectively, then their difference is controlled by the uniform Holder 
continuity (Theorem 16. 3p and the facts that they share the same boundary data and that for 
x^ small, the domains are very close. Indeed since w^"''^ and w'^ solve the same equation in 

Qi{xo)f]Qii£'), 

\ xn,e '■el ^ \ xn,£ -el 

sup l""^; — w \ < sup I^Z ~ I 

< C7|xo-x^r. 

Hence also using again the regularity of w^'^ and w'^ and their respective boundary data, 

Wwf"'' -w'Wl^ <C|xo-x^r. 

Next we can use the stationarity of the equations to move the equation for w in Qi(x^) back 
to the origin in Qi(0). Therefore, we define 

w'^{x) := w'^{x + x^). 

The equation for w'^ (as the unique solution) is now 

^^0(■+xo),o(u^^ j,Tx^/e^) = I in <5i(0) 

\w'' = onR"\Qi(0). 

Because x^ is chosen so that t^^/^uj € we know by the part of Proposition II . 71 alreadv 

proved that / = F{(l){- + Xo),0) gives the unique choice such that ||7i;^||2,oo — >• 0. Hence 

limsup||ii;|''^||Loo < C{p{r])y. 

Thus letting r] we see that for a.s.w, / = F{(P{- + xq), 0) is the unique choice of right hand 
side which gives the convergence of Hui^^'^H — >■ 0. Proposition 11.71 is concluded by Definition 

Mi 

F{cP,xo) := F{cPi-+xo),0). 

□ 

5. The Effective Operator and Proof of Theorems 11.11 and 11.21 

The "corrector" equation has been resolved, but before we can show the convergence of 
u, it still must be shown that the function F{(j),XQ)) is an elliptic operator with respect 
to M~ and and prove uniqueness for p.4|) . This is basically the first half of Theorem 
II. 1[ These properties appear as Proposition [5TT] below and are proved almost exactly as in the 
periodic setting, [381 Section 4] . So we state Proposition 15.11 without proof and refer to the 
results of [381 Lemmas 4.1, 4.2, Proposition 4.4]. 
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Proposition 5.1 (Properties of F- First Half of Tlieorem ll.ip . F is a nonlocal elliptic operator 
in the sense of Definition 3.1], and hence has a comparison principle. That is to say that 
for u and v both C'^''^{x), then (for , M+ in either ITm) . {TT^j or ITM) . ITM) ) 

M~{u — v,x) < F{u, x) — F{v, x) < M^{u — v,x)] 

if (j) £ C^'^{D) Pi L°°(]R") then F{(f), •) G C{D); and if u and v are respectively a use subsolution 
and Isc supersolution of then 

sup(« — v) < sup {u — v). 

D IR"\D 

Before we prove the statement in Tlieorem 11.11 regarding convergence, we must identify the 
set Vt d n. In order to do so, we will need a special countable collection of smooth functions 
described below. The existence of such a set is a straightforward exercise. 

Lemma 5.2. There exists a countable family of smooth functions and dense points, {4'k}'^=i o.'^^d 
{^fclfe^i ' such that for any smooth (f) and xq, there are (f)^ and x^ with the following properties: 

(p — (pk has a maximum at x^, (5.1) 

Xk Xq, (5.2) 

M-{cP-(Pk){xk)^0, (5.3) 
||-D^0fc||oo < C{4>)-, depending only on (f) (5.4) 
— )■ (/> locally uniformly in D. (5-5) 

Remark 5.3. We remark that there are many choices for the set of test functions in the definitions 
of viscosity solutions, which are all equivalent in this context. The largest class would be those 
functions for which a subsolution, u, has a local maximum of u — over an open set, N, at 
Xq, and (p is only required to be punctually C^'^ at xq. A smaller class would be those (p which 
are globally (or even smoother), and u — <p is required to attain a global maximum at xq. 
Each class of test functions has its convenient time and place in these proofs, and that is why 
we have been vague with the presentation. The interested reader can check the definitions and 
equivalence in [3] combined with |11| . 

Let ^^(i;^', x) be the nonlocal operator defined for a smooth (p by Definition 14. H let u be the 
solution of (|1.4|) . and let u^{oj) be the solution of p.l|) . We will prove the second part of 
Theorem II. H namely that for a.e. uj, u'^ u locally uniformly as e — t- 0. Once the correct 
set C O is identified, the convergence is a straightforward application of the Perturbed Test 
Function Method of [ITI Section 3]. 

Proof of Theorems \1.1\ and M.S^ - Convergence of — t- u. Here we are concerned with the con- 
vergence issue. Define the set O using the countable dense class of test functions as 

oo 
k=l 

where are give by Proposition 11.71 The point being that for any a; G fi, we know that 

Proposition 11.71 holds simultaneously for all (pk and Xk- Thanks to the countability of (pk,Xk, 
we still have P{0,) = 1. We suppress the dependence on uj for the remainder of the proof and 
therefore work with instead of u^{uj) for the remainder of the proof. 
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We only prove that (u^)* is a subsolution of ()1.4p . The proof that (n^)* is a supersolution 
follows similarly. In what follows, we use one of the equivalent definitions of solutions of (|1.4|) 
as given in [3l Definition 1]. This definition is equivalent to that of [9l Definition 2.2] under the 
assumption that the boundary data, g, is bounded and continuous on all of M" \ D. Therefore, 
we must show that whenever (tx"^)* — </> has a strict global maximum at xq for any smooth 
(p G C^'^K") n^~(IR"), that the inequality holds: 

F{^,xo) > 0. 

Proceeding by contradiction, suppose that (j) is smooth and u — (f) attains a strict global max 
at Xq but the viscosity inequality fails: 

F{^,xq) < -5<0, 

for some 5 > 0. The goal will be to use Proposition 11.71 to construct a local supersolution of 
(jl.ip near xq and contradict the strict maximum oi u — (j) aX xq. First we must transfer the 
previous inequality to the functions in the countable class of Lemma 15.21 Using the uniform 
ellipticity of the uniform continuity of F (given by Lemma l6.2p . and the uniform bound on 
||D^(/)fc||, we have 

F{ct>, xo) = Xk) + F{<j), xo) - F{(j), Xk) 

= F{<t)k,Xk) + F{(t), Xk) - F{(pk,Xk) + F{(/), Xo) - F{(l), Xk) 
> F{(j)k,Xk) + M~{<j) - (l)k){xk) - Pcpilxk - xo\). 
Thus for k large enough by Lemma 15.21 we can make 

F{<pk,Xk) < --. 

Let be the solution of (|1.6p in Qi{xq) for F{(j)k,Xk). We will now show that -0^ given by 

ip%y) = My) + v%y) 

is in fact a supersolution of (jl.ip on an appropriately restricted ball, Bfi{xk), for R small 
enough. We argue as though were a classical {C^'^) solution. This may not be the case, 
but converting the argument from the classical case to the viscosity solution case is by now 
standard (see |38l Lemma 7.10]). 

Indeed by Lemma [63} we have for y restricted to Br{xo) 



F(</., + ^^|)-F^,,,,(^;^|) = F^^Jv',^)-F^^,^^{v',^) < p^R), 

and this holds anytime v"^ is C^'^, but is independent of the function v"^ and y. Thus 
restricting R small enough so that P(f,{R) —5/2 < 0, we conclude that 

F(</>fc + ^;^|) <0 in BR{xk). 

Applying the comparison theorem, we see that for each e, 

sup (u^ — 4>k — V'^) < sup (u*^ — 4>k — V^). 
BR(xk) M"\Bfl(xfe) 
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First we keep k fixed and take upper limits as e — >■ 0. Proposition 11.71 implies the u*" term 
vanishes and we obtain 

sup {{U'Y - <t)k) < sup {{U'y - (t>k). 

Finally using the uniform continuity of (hence (u^)*) and the uniformity of (pk (pj 
conclude 

sup ((u^)* -(/))< sup ((n^)* - 0). 

Br{xo) R^\Br(xo) 

This contradicts the fact that the maximum oi u — (j) at xq was strict, and so we must have 
F{cj),xo)>0. 

The proof that (u^)* is a supersolution of (|1.4p follows analogously. It is worth pointing out 
that due to the uniform continuity estimates on that are independent of e, both (u^)* and 
(u^)* are equal to g on M"- \ D. Thus since (|1.4p has comparison, (u^)* , (u'^)*, and u attain the 
same boundary data, and using that n is a solution, we conclude that 

u < (n=)* < {u')* < u. 

This implies local uniform convergence to u. □ 

Remark 5.4 (Accounting of Q). First, (f), and / are fixed, and this gives a unique solution of the 
obstacle problems (j3.4p . (j3.5p . Then full measure sets which arise from the Subadditive Ergodic 
Theorem listed in Lemma 13.21 are generated for a countable, dense family of I. Lemma 16.71 is 
used for a countable family of tolerances, rj, in conjunction with Egoroff 's Theorem, which is 
relevant for Lemma 13.61 via Lemma l3.7i Finally all of the preceding sets are intersected along 
a countable family of rj and /, as well as the particular set from Lemma 13.21 applied to the 
actual F{(j),XQ). In order that this set will work at all xq, Lemma 16.71 is applied once more to 
account for translating the equation from xq back to a; = (in Section [4. 2p . Another countable 
intersection is performed for these sets as well. This gives rise to the set of full measure which is 
referred to as 0,^ appearing in the statement of Proposition 1 1.7i At this point, the full measure 
set still depends on the test function, (p, and so in the conclusion of Theorems II. II and 1 1.21 there 
is one more countable intersection taken over the countable "dense" family of test functions 
mentioned in 15.21 Then one has reached the actual set, 0. 

6. Appendix- Useful Facts 

In this section we briefly collect some useful facts used in this note. Most items will be listed 
without proof, but specific references will be provided. 

6.1. Basic Properties of Equations (II. ip . (II. 4p . and ()3.1|) . Some of the major aspects 
of solutions to integro-differential equations used in this note are the Aleksandrov-Bakelman- 
Pucci estimate, regularity, and uniqueness. Here we collect these results and state them without 
proof. 

Theorem 6.1 (ABP Type Estimate, Theorem 9.1 of [20]). Suppose that M\ is as in [TJl]) 

and 

M^{v,x) > —g{x) in B 
u < on W \ B. 
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Then 

supM < ^diamiB)i\\g\\Lo^)^^~^y\\\g\\L«r/'. 

Theorem 6.2 (Interior Holder Regularity, Theorem 12.1 of jllj). If u is bounded on M" and 
is simultaneously a subsolution and a supersolution in Bi of respectively 

M^u < Co and M^u > —Co in Bi, 

then u is uniformly 7- Holder continuous in B1/2 with 7 depending only on the dimension, a 
lower bound on a, and ellipticity: 

Mc7(Bw2) < C(sup{n} + Co). 

Theorem 6.3 (Boundary Regularity, Theorem 3.3 of [8]). Assume /il.l5\) . Then the solutions 
of lil-4\ ), and 13. 1\) are uniformly continuous with a modulus that only depends on A, A, 

a, n, the domain, the boundary data, and ||/"^||oo- Moreover if the boundary data is Holder 
continuous, then so is the solution with a possibly different Holder exponent. 

Remark 6.4. It is worth remarking that Theorems 16.21 and 16.31 both carry over to the setting 
of (jl.igp . with extremal operators (jl.20p . (|1.2ip . The main details are discussed in Section 
10]. 

Lemma 6.5. The operator F^^^iv^y) is uniformly continuous in x, independent of v and y. 
That is there exists a modulus, p^, depending only on (p, such that if v and y are any function 
and any point for which F{v, y) is well defined, then for any xi,X2 € M", 

\F<i,,xiiv,y) - F^^x2{v,y)\ < p<^(|a;i - X2I), 

independent of v and y. 

Sketch of Proof of Lemma \6.5[ The proof of this lemma is a direct application of the results 
found in |llt Lemma 4.2], specifically it follows from the assertion that L'^^ (!){■) is uniformly 
continuous, uniformly in a and /3. We recall 

F^,x,{v,y) = infsup{r^(y) + [L^^4>{xo)]{y) + L''^v{y)}, (6.1) 

a p 

where [L'^^ (f){xQ)\{y) is defined in (j2.2p . Thanks to the bounds on from (jl.lSp and the 
result |lll Lemma 4.2], we know that for y fixed, [L"^^ (f){xo)\{y) is a uniformly equicontinuous 
(in xq) family in a and /3. Therefore, for each a, 

(r^(y) + [L"^<A(xi)](y) + L^^v{y)) - (/"^(y) + [L°^</.(x2)](y) + L^^v{y)) 

= [L-/^0(xi)](y)-[L-^<A(x2)](y) 

< P<t>{\xi - X2\), 

for some modulus, p^. Due to the uniformity in a and (3 the result holds under operations of 
taking the infimum and supremum, and hence for -F0,xo- D 

Lemma 6.6 (Comparison for ()1.4p ). Given uniformly continuous boundary data, g, the equation 
has a unique solution. 

Proof of Lemma \6.6l This is a direct application of the comparison results of |1H Section 5] 
once it has been established that F is indeed elliptic with respect to M~ and M^. □ 
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6.2. Pushing The Subadditive Limit Around By Tx/eU)- The following is an incredibly 
useful lemma for nonlinear stochastic homogcnization. It seems to have been first used for this 
purpose in |23l Proof of Theorem 2.1]. The need for such a result stems from the fact that it 
is natural to prove results at different spacial locations by using the translations u^{- + x^uj) = 
u^{-,Tr^l^uj). However, one must be careful that Tj-z^w is still in an appropriate subset of 0. We 
state the results here and copy the proof presented in [371 Lemma 5.7]. 

Lemma 6.7 (Kosygina-Rezakhanlou-Varadhan). Let Grj be such that P(G^) — )• 1 as 77 — > 0. 
Then there exists a function, p{rj), and a set of full measure, Qrj, such that for e chosen small 
enough: 

p{r]) ^ as ?7 ^ 0, (6.2) 
Muj G f]^ andVx £ -Bi/e(0), there is x such that x € {x : TxOJ E G,,} |^ i?i/£(0), (6.3) 

and < (6.4) 



Proof of Lemma 6.1. This proof will be a consequence of the Ergodic Theorem combined with 
the regularity of Lebesgue measure on M". 

We begin by applying the ergodic theorem to the function F^, defined as: 



F,(^) 



if (x) € Gr, 



otherwise . 

The ergodic theorem says there exists Vt^^ with P{^n) = 1 and Vw G il^ 



lim [ F„{tx sOj)dxds = [ F„{uj)dF{uj). 

r^oo \Br\ J Br ' Jfl 



Specifically, for e small enough and G ^Irj- 

\{x : TxLO G Gr,} n Bi/^\ 



Pl/e| 



> P(G^) - r? > 1 - 27?. 



In other words, 

\{x : e Gr,} n Bi^,\ > (1 -27?) 1^1/^1 . 

In order to find the function m{r]), we will use the regularity property of Lebesgue measure. 
Let us call the good set G = {x : t^oo G G,^} (1 and the bad set will be G'^ H Bi/^. The 
outer regularity of Lebesgue measure says that there is a basic set (a finite union of balls), 

AI 



i=l 



such that GTi Bi/^ C E and 



\E\-v< \G^nBy,\. 



We also know from above that 

|G^nBi/,| = |i?i/,|-|G|<27?|i?i/, 

Hence 

1^1 < 27? I Si/, I +7?. 
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The worst case scenario regarding the distance from x G E to x € f] Bi/;, is when E is one 
ball, and x is at its center. Thus 

\X — X\ < \- 7]) 

m{r]) 

£ 

Which completes the proof of the lemma. □ 

6.3. Facts About The Obstacle Problem. Finally, we collect a few facts about the obstacle 
problem which are useful above. The first is the representation of the least supersolution ()3.2p 
as the solution of a variational inequality: 

fmax(F^,,3(C/ji, x) - 1,0 - U^^) = in A 

\ul^ = on M'"\^. ^ ' ' 

Furthermore, by comparison between f/j^ and the obstacle at points on the contact set, we know 
that for all x G K{A) 

>F^,,„(0,x), (6.6) 

where on the right hand side of the inequality the operator is applied to the constant, 0, function. 

The first result we mention about the obstacle problem is its a priori uniform continuity. 
This follows as a direct analog to the nonlocal setting of the proof provided in \13\ Theorem 
2.1 (i)] using the penalization method of approximating the obstacle solution and so we omit 
the proof. 



Lemma 6.8 (Regularity For The Obstacle Problem). There exists an exponent, 7, depending 
only on X, A, a, n, and A, such that U\ is Holder continuous with exponent 7. 

Lemma 6.9 (Translation). The obstacle solution, U'^, satisfies the translation property: for 
any z G M", on the set A + z, 

Proof of Lemma \6.9l Without loss of generality we take F^^^o to simply be F (the argument 
does not see any dependence on [L'^^(f){xQ)]{x)). We will show that Ul^^^{-,u}) < ^7j^(- — z, t^uj), 
and the reverse inequality follows similarly. The equation for U^^ and the stationarity of F 
implies that for y A + z, hence y = x + z for some x G A, we have 

F{U'a{- - z,T^uj),y,uj) = F{U'a{- - z,T^uj),x + z,uj) = F{Ua{-,TzUj),x,T;,uj). 

Hence from the equation for we have 

F{U'A{--z,T,Lo),y,Lo)<l. (6.7) 

Moreover, U\{- — z,TzUj) > in M". Since U^^^^ is the least such supersolution, we conclude 

t/i+,(-,L.) <[/i(--z,r,6.). 

□ 
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Lemma 6.10 (Monotonicity In The Domain). If A C B, then UI^<U^q. 

Proof of Lemma \6.1(A As in the previous proof, we work without loss of generahty with F 
instead of F^^^o- Since A d F{U^^,x) < I in A and C/^ > in M". Since C/^ is the least such 
supersolution, we conclude C/^ < C/^. □ 

Lemma 6.11 (Monotonicity In The RHS). If h < h, then U^^ > ^a- 

Proof of Lemma \6.11[ We notice that for any u solving -F0,xo(^)^) — ^ii then also u solves 
P<i>,xo{u,x) < l2- Hence taking the infimum over all such supersolutions, we find 

□ 
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